Sign patterns that require eventual exponential nonnegativity
نویسندگان
چکیده
Sign patterns that require exponential nonnegativity are characterized. A set of conditions necessary for a sign pattern to require eventual exponential nonnegativity are established. It is shown that these conditions are also sufficient for an upper triangular sign pattern to require eventual exponential nonnegativity and it is conjectured that these conditions are both necessary and sufficient for any sign pattern to require eventual exponential nonnegativity. It is also shown that the maximum number of negative entries in a sign pattern that requires eventual exponential nonnegativity is (n−1)(n−2) 2 + 2.
منابع مشابه
Sign patterns that require eventual exponential
Sign patterns that require exponential nonnegativity are characterized. A set of conditions necessary for a sign pattern to require eventual exponential nonnegativity are established. It is shown that these conditions are also sufficient for an upper triangular sign pattern to require eventual exponential nonnegativity and it is conjectured that these conditions are both necessary and sufficien...
متن کاملEventually Nonnegative Matrices and their Sign Patterns
A matrix A ∈ Rn×n is eventually nonnegative (respectively, eventually positive) if there exists a positive integer k0 such that for all k ≥ k0, A ≥ 0 (respectively, A > 0). Here inequalities are entrywise and all matrices are real and square. An eigenvalue of A is dominant if its magnitude is equal to the spectral radius of A. A matrix A has the strong Perron-Frobenius property if A has a uniqu...
متن کاملSign Patterns That Require or Allow
A matrix A is power-positive if some positive integer power of A is entrywise positive. A sign pattern A is shown to require power-positivity if and only if either A or −A is nonnegative and has a primitive digraph, or equivalently, either A or −A requires eventual positivity. A sign pattern A is shown to be potentially power-positive if and only if A or −A is potentially eventually positive.
متن کاملEla Sign Patterns That Allow Eventual Positivity
Several necessary or sufficient conditions for a sign pattern to allow eventual positivity are established. It is also shown that certain families of sign patterns do not allow eventual positivity. These results are applied to show that for n ≥ 2, the minimum number of positive entries in an n×n sign pattern that allows eventual positivity is n+1, and to classify all 2×2 and 3×3 sign patterns a...
متن کاملConstructions of potentially eventually positive sign patterns with reducible positive part
Potentially eventually positive (PEP) sign patterns were introduced in “Sign patterns 1 that allow eventual positivity,” Electronic Journal of Linear Algebra, 19 (2010): 108–120, where it 2 was noted that A is PEP if its positive part is primitive, and an example was given of a 3× 3 PEP 3 sign pattern with reducible positive part. We extend these results by constructing n × n PEP sign 4 pattern...
متن کامل